The Research of Collision Detection Algorithm Based on Separating axis Theorem
نویسندگان
چکیده
Separating axis theorem is used in a large number of game development, it is mainly used to detect whether two convex polygon product a collision. When the number of sides of a convex polygon is less, separating axis theorem can quickly determine whether it products a collision. However, When the number of edges is increased, the polygon will become more complex and the greater costs will be.A improved algorithm is proposed for this shortcoming based on the closest point, where to find the parallel line of closest point as a potential separation axis, and then through potential separating axis to determine whether they product a collision.
منابع مشابه
Efficient Web-Learning Collision Detection Tool on Five-Axis Machine
As networking has become popular, Web-learning tends to be a trend while designing a tool. Moreover, five-axis machining has been widely used in industry recently; however, it has potential axial table colliding problems. Thus this paper aims at proposing an efficient web-learning collision detection tool on five-axis machining. However, collision detection consumes heavy resource that few devi...
متن کاملافزایش سرعت شناسایی در سیستمهای RFID
Radio frequency identification (RFID) is a new generation of automatic identification systems, based on wireless communication technology. In these systems all the tags using one communication channel to communicate with the reader. When two or more tags transmit their data to the reader simultaneously, their transmitted signals will collide. Resolving this collision has a direct impact on the ...
متن کاملA New Algorithm for Voice Activity Detection Based on Wavelet Packets (RESEARCH NOTE)
Speech constitutes much of the communicated information; most other perceived audio signals do not carry nearly as much information. Indeed, much of the non-speech signals maybe classified as ‘noise’ in human communication. The process of separating conversational speech and noise is termed voice activity detection (VAD). This paper describes a new approach to VAD which is based on the Wavelet ...
متن کاملInteractive Repositioning of Bone Fracture Segments
This paper presents an application for semiautomatic repositioning of bone fractures that allows the merging of several fragments. This application has been developed with regard to orthopaedic surgeons who want to simulate the position and orientation of bone fragments preoperatively. The interactive algorithm includes volumetric collision detection for intuitive navigation and coarse manual p...
متن کاملA Fall Detection System based on the Type II Fuzzy Logic and Multi-Objective PSO Algorithm
The Elderly health is an important and noticeable issue; since these people are priceless resources of experience in the society. Elderly adults are more likely to be severely injured or to die following falls. Hence, fast detection of such incidents may even lead to saving the life of the injured person. Several techniques have been proposed lately for the fall detection of people, mostly cate...
متن کامل